heuristic search

Heuristic search uses some form of heuristics to guide which areas of the search space to explore first. This is particularly important in very large search spaces (e.g. board positions in Go), or even infinite ones Best-first search is the simplest example of a heuristic search ordering the items in the open list based on a heurustic evaluation.